Caching of Bivariate Gaussians with Non-Uniform Preference Probabilities
نویسندگان
چکیده
Caching is technique that alleviates networks during peak hours by transmitting partial information before a request for any is made. We study this method in a lossy source coding setting with Gaussian databases. A good caching strategy minimizes the data still needed on average once the user requests a file. We identify two important parameters: the prior preference for a file and the correlation among files. This paper characterizes the trade-off between cache and average update communication rate to meet a user’s demand using Gaussian codebooks. It is argued that what information needs to be cached not only depends on preference and correlation, but also on the size of the cache.
منابع مشابه
Bivariate Feature Localization for SIFT Assuming a Gaussian Feature Shape
In this paper, the well-known SIFT detector is extended with a bivariate feature localization. This is done by using function models that assume a Gaussian feature shape for the detected features. As function models we propose (a) a bivariate Gaussian and (b) a Difference of Gaussians. The proposed detector has all properties of SIFT, but provides invariance to affine transformations and blurri...
متن کاملOptimization of Heterogeneous Coded Caching
This paper aims to provide an optimization framework for coded caching that accounts for various heterogeneous aspects of practical systems. An optimization theoretic perspective on the seminal work on the fundamental limits of caching by Maddah Ali and Niesen is first developed, whereas it is proved that the coded caching scheme presented in that work is the optimal scheme among a large, non-t...
متن کاملOptimizing Caching Policy at Base Stations by Exploiting User Preference and Spatial Locality
Most prior works of proactive caching at wireless edge optimize caching policies under the following assumptions: the preference of each user is identical to content popularity, all users request contents with the same active level and at uniformly-distributed locations. In this paper, we investigate what happens without these assumptions. To this end, we establish a framework to optimize cachi...
متن کاملMathematical Ranking Method for Emergency Facility Location Problem with Block-wisely Different Accident Occurrence Probabilities
This paper provides a model of emergency facility location problem with block-wise different accident occurrence probabilities comparing our previous one [1]. That is, this paper consider the following problems. (1) There exists a polygonal area X where an ambulance service station should be located and there exists m hospitals. We assume that possible candidates of emergency construction are i...
متن کاملEfficient Cache Replacement for Non-uniform Objects in Web Caches
With the prevalence of wide-area distributed environments such as the WWW, caching of remote objects is becoming increasingly important. However, due to the non-uniformity of data objects in these environments, design of an efficient cache replacement algorithm becomes an even more difficult problem compared to the traditional caching problems. This article discusses some important issues that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017